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Abstract 

We consider a one-dimensional nearest-neighbor interacting parti- 
cle system, which is a mixture of the simple exclusion process and the 
voter model. The state space is taken to be the countable set of the 
configurations that have a finite number of particles to the right of the 
origin and a finite number of empty sites to the left of it. We obtain 
criteria for the ergodicity and some other properties of this system 
using the method of Lyapunov functions. 
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1 Introduction 

In this paper we consider a process that is a mixture of two nearest-neighbor 
one-dimensional interacting particle systems: the simple exclusion process 
and the voter model. Let us first define these two processes 



1 



Definition 1.1 Fori] G {0, 1} Z denote 



V(y), ifz = x, 
VxM = { v(x), ifz = V, 



and 



l~v{z), ifz = x, 
V(z), ifz^x. 



A Markov process r\ t G {0, t G [0, +oo) is called 

• Simple exclusion process with parameter < p < 1, if its generator Q 
has the following form: 

%f(v) = ^2p(x,y)ri(x)(l-7i{y))\f{ri x , y )-f{ri)], 



x.y 



where 



p(x,y) 



p, ify = x-l, 
ify = x + l, 
0, otherwise; 



voter model, if its generator Q v is defined in the following way: 
Wf(r ] ) = J2^v)if(Vx)-f(v)}, 



where 



( 1 



c(x, Tj) = < 



-(r](x-l) + r](x + l)), if T}(x) = 0, 



-(2-r](x- 1) -T](x + 1)), 1/77(2;) = 1. 



XD 



The construction of those processes from their generators may be found 
in the book of Liggett (1985); see the first chapter and the beginning of the 
chapters corresponding to those processes. Harris graphical construction (see 
Durrett (1988, 1995) for instance) is an alternative approach to define these 
processes. It will be briefly reviewed and used in Section p[ 

Let us call r\ G {0, 1} Z a configuration of particles and let us interpret 
r](x) = 1 as the presence of a particle at the site x G Z in the configuration rj 
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and r)(x) = as the absence of it. The dynamics of both processes may be 
interpreted in terms of particles that hop on Z (the case of the exclusion 
process) or appear and disappear at the sites of Z (the case of the voter 
model). 

In the exclusion process, there may be at most one particle at each site 
of Z. If there is a particle at site x and no particle at site x+1 (respectively 
at site x — 1), then the particle at x jumps with rate (1 —p) (respectively p) to 
site x + 1 (respectively x — 1). This is a conservative dynamics, in the sense 
that neither particles are created nor disappear. Liggett (1976) described 
the set of invariant measures for this process. If p = 1/2, the invariant mea- 
sures are convex combinations of the translation invariant product measures 
parameterized with the density of particles. If p > 1/2, the set of invariant 
measures contains also measures with support in the countable state space 

T> := the set of configurations with a finite number of empty sites to the 
left of the origin and a finite number of particles to the right of it. 

These measures are called blocking measures because, due to the exclusion 
rule and the accumulation of particles to the left of the origin, the flux of 
particles is null. Of course there are also blocking measures for p < 1/2; 
they are obtained by the reflection (Z — > — Z) of those mentioned above. 
When an asymmetric exclusion process (p ^ 1/2) is considered from a ran- 
dom position determined by a so-called second-class particle, a new set of 
invariant measures arises. They are called shock measures, they have support 
on configurations with different asymptotic densities to the left and right of 
the origin. The respective results have the origin in the works of Ferrari et 
al. (1991) and Ferrari (1992). See the review paper of Ferrari (1994) and the 
book of Liggett (1999) for an account of properties of these measures and 
the asymptotic behavior of the second class particle. Derrida et al. (1998) 
propose a nice alternative descriptions of shock measures for this process. 

In the voter model, there may be at most one particle per site, however 
its dynamics is nonconservative: a new particle is born at an empty site x 
at a rate proportional to the number of nearest neighbors of x occupied by 
particles; and a particle that is present at a site x disappears at a rate pro- 
portional to the number of the empty neighbors of x. Since only one site 
changes its value at any given time, this model is a particular case of the 
so called spin-flip models. There are only two invariant measures for the 
one-dimensional voter model defined above: one has the support on the con- 
figuration "all zeros" and the other one has the support on the configuration 
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"all ones" . The basic tool to prove those results is duality, a technique that 
allows to express properties of the voter model as properties of a dual pro- 
cess, a process obtained when one "looks backwards in time" . There are two 
dual processes for the voter model: coalescing random walks and annihilating 
random walks. See Liggett (1985, Chapter V), Durrett (1995) for accounts 
on these and many other properties of the voter model. 

If the voter model starts from the Heaviside configuration 77°, defined by 
f]°(x) = l{ x <o}, then at any future time it is a random translation of 77°. 
Indeed, the position of the rightmost particle X t = max{i : r) t (x) = 1} per- 
forms a nearest neighbor symmetric random walk and 9x t Vt — Vo, where 9 X is 
translation by x. This example motivates the introduction of an equivalence 
relation: we say that two configurations i] and rj' are equivalent and write 
77 ~ rj' if one of them is a translation of the other: there exists a y G Z 
such that r](x) = i]'(x + y) for all x G Z. Let V := V / ~ denote the set of 
equivalence classes induced by ~. Let then V denote the set of the config- 
urations in the equivalence class of rf. In the voter model, r/ G T> implies 
r) t G T>q for all t. Hence, denoting fj t the equivalence class of r) t , we have that 
770 = fp implies fj t = fj° (nothing moves). The process fj t &T> just defined, is 
isomorphic to Ox t Vt, the voter model as seen from its rightmost particle. 

Cox and Durrett (1995) studied one dimensional voter models on V with 
rate function ^2 y q(\x — y\)\r)(x) — r)(y)\ for some probability function q(x). 
They show that if J2 X \ x \ 3 q( x ) < 00 , then the process as seen from the right- 
most particle fjt G T> is positive recurrent and hence admits a unique invariant 
(shock) measure. Calling Y t the leftmost hole, this implies that under the 
invariant measure the size of the hybrid zone — the region of coexistence of 
zeros and ones — X t — Y t is bigger than —1 and finite with probability one; 
and of course its distribution is independent of t. They also prove that the 
expected value of X t — Y t under the invariant measure is infinite and that 
X t /y/i converges as t — > 00 to a centered normal distribution with finite 
variance. The approach is based on a fine analysis of the (dual) process 
coalescing random walks. It is also shown there that there are no "stable" 
hybrid zones in dimension d = 2: if one starts with ones in the negative x 
semiplane and zeros in the positive semiplane and paints Is white and Os 
black, then the normal distribution with variance ~ t predicts the shade of 
grey we see at time t in the horizontal direction. 

Ferrari (1996) shows the existence of an invariant shock measure for the 
biased voter model as seen from the rightmost particle. In this model the 
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rate function is given by c 2 (x,r)) = (ar](x) + b(l — t)(x)))c(x,t)), with c(x, rj) 



as denned in (|1.1|) . The proof in this case is more direct because it is based 
on straightforward dominations by supermartigales. 

The goal of this paper is the study of the existence of shock measures in 
a mixture of the exclusion process and the voter model. 

Definition 1.2 Let (3 G [0, 1] . A Markov process rj t G {0, 1} Z , t G [0, +oo) 
is called hybrid process with mixing parameter (3 and exclusion parameter p, 
if its generator is 

n h p y.= (i-f3)n e P + PW. (i.2) 

The hybrid process fjt (the class of equivalence of rjt with initial configu- 
ration in D) is a Markov process on T>. This process is a particular case of a 
model of random grammars, considered by Malyshev (1998). Models consist- 
ing of a mixture of a spin-flip dynamics and a symmetric exclusion dynam- 
ics are usually called in the literature "diffusion-reaction processes". When 
(3 ^> 0, an appropriate space-time rescaling with (3 produces hydrodynamic 
limits rising the reaction-diffusion equation || = |^ +/(«), whereas the func- 
tion / is related to the spin-flip dynamics and u = u(x,t) G [0, 1], x, t G K + 
corresponds to the macroscopic density of particles (De Masi et al. (1986)). 
In some cases these equations accept traveling-wave solutions — solutions 
of the type u(x,t) = u$(x — vt) for some speed v with lim^oo m (x) = 0, 
lim^^oo uo(x) = 1. This motivates the question about the existence of a 
microscopic counterpart of the macroscopic traveling wave solutions. A par- 
ticular case of reaction process is the growth model, a process with rate 
function c(x, rj)(l — rj(x)), where c{x,rj) has been defined in ( |1.1| ): flips to 1 
at rate proportional to the number of ones in the neighborhood, but 1 never 
flips to 0. Bramson et al. (1986) showed the existence of an invariant (shock) 
measure for the process fjt, where rj t is any nontrivial mixture of the exclusion 
process and the growth model. Cammarota and Ferrari (1991) proved the 
Normal asymptotic behavior of (X t — EX t )/y/i for this mixture. Machado 
(1998) studied this process in a strip and in Z d . 

Let f c {fj) be the first time the process fjt starting with the configuration 
fj G T> hits fj°, the Heaviside configuration defined above. The subscript c 
refers to continuous time (as a counterpart of a discrete-time process to be 
introduced below). Let us recall some classical definitions. We say that the 
process fj t is transient, if P(f c (?7) < oo) < 1 and recurrent, if P(f c (fj) < oo) = 
1. In the last case we say that the process is positive recurrentii E(f c (fj)) < oo 
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and null recurrent if this expectation is infinity. An irreducible countable 
Markov chain is ergodic if it has a unique invariant measure. Since, except 
for the pure voter model, fjt is irreducible, positive recurrence is equivalent 
to ergodicity in our context. The following theorem contains our results. 

Theorem 1.1 Let r] t be a process in T> with generator fi^ p - Let fj t be the 

corresponding process in the space of classes of equivalence T>. 

1. Exclusion process. Assume (3 = 0. Then the process fjt is ergodic for 
p > 1/2 and transient for p < 1/2. 

2. Hybrid process. Assume < (3 < 1. Then 

i) There exists (3 C < 1 such that for any [3 > (3 C and any p G (0, 1) 
the process fjt is ergodic. 

ii) For any p > 1/2 and any j3, the process is ergodic. 

3. Voter model. Assume (3=1. Then the process fjt is positive recurrent. 
Moreover, for any initial configuration fj and any e > 0, 

E(f c (f,)) 3/2 ~ £ < oo ; E(? c (fj)) 3/2+e = oo. (1.3) 

The fact that the exclusion process fj t in T> is ergodic for p > 1/2 follows 
immediately from well known results of Liggett (1976, 1985) who described 
the invariant measures for r\t in the irreducible classes of T>. Since the system 
is conservative, ergodicity of r] t on any irreducible class of T> is equivalent to 
ergodicity of fj t on T>. Our alternative approach does not use the knowledge of 
the invariant measure. When p < 1/2, the results of Liggett imply only that 
the process r] t is not positive recurrent; our result says that it is transient. 
For p < 1/2, the transience holds immediately from laws of large numbers 
for the leftmost hole and the rightmost particle. For p = 1/2, the transience 
is a more delicate matter. 

The bounds in ( |1.3| ) show the velocity of the convergence of the voter 
model to the invariant measure, which is the singleton supported by T>q. 
It may be the case that these bounds could be obtained from the duality 
of the voter model to the coalescing random walks, however, we have not 
investigated this approach. 

Our main results are the conditions for ergodicity for the hybrid model 
described in point (2) of the theorem. It says that if either the proportion 
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of voter in the hybrid process is large enough or the exclusion process has 
no drift to the right, then the hybrid process is ergodic. Item (1) says that 
exclusion is transient for p < 1/2, while item (3) says that voter is always 
positive recurrent. The first part of item (2) says that voter "wins" if the pro- 
portion of voter is sufficiently large, uniformly on the exclusion asymmetry; 
the relevant point in the second part of item (2) says that for the symmetric 
exclusion, any proportion of voter guarantees ergodicity. 

We are not totally satisfied with this result because sufficient conditions 
for transience are missing. One would like to show that if the asymmetry of 
the exclusion process has a tendency to "escape" from T> then an addition 
of a small proportion of the voter model will not be able to prevent it from 
escaping. But for now, it is still very unclear to us, if the process could be 
transient in this case. We state now a conjecture for the nonergodicity of the 
hybrid process. A heuristic argument supporting the conjecture is presented 
in Section [7]. 

Conjecture 1.1 For any p < 1/2 there exists a (3q(j>) > such that for any 
(3 < (3q{p), the hybrid process fj t with parameters (3 and p is not ergodic. 

The parameter space {(p, j3) : p, (3 G [0, 1]} is partitioned in three regions: 
ergodicity, transience and null-recurrence. Presumably the region of tran- 
sience satisfies the property: if the hybrid process with parameters (po,Po) 
is transient, then the one with parameters (pi,/?i) will be also transient for 
Pi < Po and (3i < (3q. But we do not have any monotonicity argument at 
hand to argue this. We know that the transience region is nonempty because 
it contains the segment [0, 1/2] x {0}, but we do not know how to prove that 
it contains points in the interior of the parameter space. 

How stable under changes of the dynamics are our results? Can we extend 
Theorem [TTT] to nonnearest-neighbors processes? When (3 = 1, only voter, 
the answer is given by Cox and Durrett (1995), as described above. When 
(3 = 0, only exclusion, it is known that the process is not ergodic on V if 
p(x, y) is symmetric (all invariant measures are translation invariant in this 
case), but it is an open problem of Liggett (1985, Section VIII. 7, Problem 6) 
in the case when p(x, y) is asymmetric. The conjecture is that if p(x, y) = 
q(y — x), for some q, then the system would be ergodic under the condition 
Y2 x X( l( x ) < 0- m the final remarks we explain where our approach fails to 
work when extended to the nonnearest-neighbors case. 

Motivations coming from real life, description of shock measures in other 
one-dimensional models and nice conjectures about the existence of shock 
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measures in other systems can be found in the introduction of Cox and 
Durrett (1995). 

Theorem [LI] is proven for the discrete-time version of fjt and then standard 
arguments are used to prove the continuous counterpart. The discrete pro- 
cess is a Markov chain in T>. The basic tool is a set of theorems from Fayolle 
et al. (1995), which give conditions for ergodicity, recurrence and transience 
of denumerable Markov chains using so-called Lyapunov functions. The ap- 
plication of these functions to the processes in interest produces sub or super 
martingales, which can be used straightforwardly to show the desired proper- 
ties. The problem is that these functions are frequently hard to find. One of 
the contributions of this paper is the exhibition of Lyapunov functions that 
work for the exclusion process, the voter model and their mixture. 

The paper is organized in the following manner. In Section |2| we introduce 
the discrete version of the process fj t . In Section ^ we state the results 
of Fayolle et al. (1995) we need. In Section [| we introduce the Lyapunov 
functions of the process that will be relevant in the proofs. In Sections |5|, 
H and [7| we state and prove the results for the discrete-time versions of the 
exclusion process, the voter model and the hybrid process respectively. In 
Section [8] we show how to pass from the discrete to the continuous time and 



prove Theorem 1.1 



2 Discrete and continuous-time processes 

In this section we introduce discrete-time versions of the exclusion process, 
voter model, and their mixture that have been defined in the previous section, 
and establish their relations with the continuous-time processes. 

Let 7] be a configuration from {0,1 } z . We say that a discrepancy of 
type 01 (10) occurs in r\ at the site x, if r/(x — 1) = 0,rj(x) = 1 (resp., 
r](x) = l,r](x + 1) = 0). The above defined countable set T> is the set 
of those configurations of {0, 1} Z in which there is only a finite number of 
discrepancies, and the number of discrepancies of type 10 minus the number 
of discrepancies of type 01 is equal to 1. Then it is easy to see that 

V = {t] E {0, 1} Z : there exist i , j such that 

Tj{i) = 1 for i < i and r](j) = for j > j } 

and that V is countable. 
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The discrete time exclusion process with parameter p (to be called here 
EP(p)) is a Markov process with the state space D and the following dynam- 
ics: for every n > 0, if rj is the state at time n then rf, the state at time 
n + 1, is obtained by the following procedure (i)-(ii): 

(i) we choose one of the discrepancies of r? with uniform distribution; say 
the discrepancy at the site x has been chosen, then 

(ii) if the discrepancy is 01 (10) then we exchange and 1 with the prob- 
ability < p < 1 (resp., < q := 1 — p < 1) while nothing is changed 
with the resting probability q (resp., 1 — q). 

The Exclusion Process just defined is a countable Markov chain on T>. 

Let us define now the discrete time Voter Model (to be called VM) and 
the discrete time hybrid process (to be called HP(/?, p), where (3 is the mixing 
parameter and p is the exclusion parameter). For VM the step (i) is the same, 
and (ii) is substituted by the following: 

(ii') the chosen discrepancy is substituted by either 11 or 00 with probabil- 
ities 1/2. 

To construct HP(/3, p), we first execute (i), and then with probability 1— (3 we 
execute (ii) (i.e. make a step of the exclusion process), and with probability (3 
we execute (ii') (i.e. make a step of the voter model). We use the notation 
(£ n : n G N) for the HP(/?, p). £ n denotes the configuration of the system at 
time n. 

In (|2.2| ) below we shall present the relation between the discrete-time 
hybrid process (£ n : n 6 N) and the continuous-time hybrid process (rjt : 
t > 0) with the mixing parameter f3 and the exclusion parameter p. To this 
end, we shall need the Harris graphical construction for (rj t : t > 0), which 
we now briefly recall. It is a "superposition" of the graphical construction 
for the voter model (see Durrett (1995)) with that for the exclusion process 
(see Ferrari (1992)) with the respective weights (3 and (1 — (3). 

Let {(M t x ' x+1 ,t > 0)W, {(Mr~\t > 0)W, {(M x t ' x+ \t > 0)W, 
{{M.^ , t > 0)} x€ z be four independent families of Poisson point processes 
with the respective rates (1 — (3)p, (1 — (3)q, (3/2 and (3/2. Given the initial 
configuration r] , the dynamics of the process rjt, t > is determined by those 
Poisson processes in the following manner. If there is a Poisson event at 
time t in J\f x > x+l (resp., N x,x ~ l ), which means Aff' x+1 — J\T^ X+1 = 1, and if x 
has a particle while x + 1 is empty (resp., x — 1 is empty) in rj t -, then the 
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particle jumps from x to x + 1 (resp., x — 1) at time t. If there is a Poisson 
event at time t in J\4 X,X+1 (resp., Ai x ' x ~ 1 ), then the site x + 1 (resp., x — 1) 
acquires the same state at time i as the state of x in r^- . 
Let To = and for n > 1, set 

r n = inf jt > T n _i : ht-(^) - ?7t-(y)l 

x,j/:|x-j/|=1 

x(AT^(r n _ 1 ,t]+^(r n _ 1 ,t]) > 0} (2.1) 

where A/"(s, t] denotes the number of the Poisson events in the time interval 
(s, t] for the process Af. We call r n the instants of attempted jumps of the 
process r\ t . It follows then from our definitions that if i] = £ , then 

(fn : n > 0) = (r] Tn : n > 0) in distribution. (2.2) 

3 Criteria for recurrence and transience of 
Markov chains 

In this section we state the criteria for ergodicity, recurrence and transience 
of countable Markov chains to be used in the sequel. The next four theorems 
are Theorems 2.2.3, 2.2.1, 2.2.2, 2.2.7, respectively, of Fayolle et al. (1995). 

Theorem 3.1 Let £ t , t = 0, 1, 2, . . . be an irreducible Markov chain with the 
countable state space X . Suppose that there exist a positive function f(x) 
and a finite set A C X such that 

E(/(&+i) - f{it) \Zt = x) < -e (3.1) 
for some e > and all x e X \ A, and that 

E(/(&+i) | tt = x)<oo (3.2) 
for x G A. Then the Markov chain is ergodic. 

Theorem 3.2 Let £ t , t = 0, 1, 2, . . . be an irreducible Markov chain with the 
countable state space X . Suppose that there exist a positive function f(x), 
f(x) — > oo as x — > oo ; and a finite set A C X such that 

E(/(6+i) - fct) I it = x) < (3.3) 
for all x G X \ A. Then the Markov chain is recurrent. 
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Theorem 3.3 Let £ t , t = 0, 1, 2, . . . be an irreducible Markov chain with the 
countable state space X . Suppose that there exist a positive function f(x) 
and a set A G X such that ( \3.3j ) holds for all x G X \A and 

f(x ) < inf f(x) 
for some Xq A. Then the Markov chain is transient. 



Theorem 3.4 Let £ t , t = 0, 1, 2, . . . be an irreducible Markov chain with the 
countable state space X . Suppose that there exist a positive function f(x) 
and a constant C such that if f(x) > C , then 

E(/(&+i) - /(&) \it = x)>e (3.4) 

for some e > 0, and suppose that for some K > 

1/(6+0 ~m)\<K a.s. (3.5) 

Then the Markov chain is transient. 

Besides the ergodicity, we are going to study the existence of moments of 
the hitting time of the set V . To do this, we shall need the following result 
of Aspandiiarov et al. (1996, Theorem 1) 

Theorem 3.5 Let A be some positive real number. Suppose that we are given 
a {J-'n}- adapted stochastic process X n , n > 0, taking values in an unbounded 
subset 0/K4.. Denote by ta the moment when the process X n enters the set 
(0,A). Assume that there exist A > 0, po > 1 such that for any n, X^ po is 
integrable and 

EpTjft - X^ | T n ) < AX^- 2 (3.6) 

on {ta > n}. Then there exists a positive constant C = C(A,p ) su °h that 
for all x > whenever Xq = x with probability 1 

Er« < Cx 2po . (3.7) 
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4 Functions of the process 



For the sake of brevity we will substitute in the sequel the expression "block 
of zeros" by "0-block" and "block of ones" by "1-block". 

A class of equivalence S G V can be identified by a finite set of positive 
numbers in the following form: 

n\ mi n2 rri2 n.jv win 

s , = ...iiiS^lmT5^1mT...Sooo5Ti]^ooo..., (4.1) 

where rii = rii(S) is the size of i-th 0-block, mi = m,i(S) is the size of i-th 1- 
block, A = N(S) is the number of 1-blocks not including the leftmost infinite 
1-block. In the sequel the word "configuration" will usually mean "class of 
equivalence". So, for S G T> we can simply write S = (jii, mi, . . . , tin, tun). 

Denote r = 0, r\ = Yl]=i( m j + n i)> h = X^=i( m j + n j) + n i + 1> 
% — 1, . . . , A. Let rj be the configuration from the class of equivalence S such 
that r)(x) = 1 for x < and 77(1) = 0. Define the configurations 77^, r]£ r , 
v£ l i % r > Vk 1 m ^ ne following way: 

• VT( X ) = V( x ) for x ^ r k,r k + 1, Tlk{r k ) = 0, r]^(r k + 1) = 1, k = 
0,...,A; 

• Vk~( x ) = v( x ) for x ^ h, ifc-1, Vk~( l k) = 0, r]^(l k -l) = 1, k = 1, . . . , A; 

• Vk r ( x ) = V( x ) fo r x r k + 1, V k r ( r k + 1) = 1, & = 0, . . . , A; 

• r)t\x) = v(x) for a; ^ Z fc - 1, 77+' (Z* - 1) = 1, fc = 1, . . . , A; 

• % r ( x ) = v( x ) for » r fc, % r ( r fc) = 0, k = 0, . . . , A; 

• Vk\ x ) = V( x ) for x ^ l k , Vk l ( l k) = 0, k = 1, . . . , A. 

and S^, SjT, S^ r , S£ l , S^ r , S^ 1 are the corresponding classes of equivalence. 
Informally speaking, 

• S^* is the configuration obtained from S by moving the rightmost 1 of 
the k-th 1-block by 1 unit to the right, k — 0, . . . , A; 

• S£~ is the configuration obtained from S by moving the leftmost 1 of 
the k-th 1-block by 1 unit to the left, k — 1, . . . , A; 

• S£ r is the configuration obtained from S by adding an extra 1 to the 
right of the fc-th 1-block, k = 0, . . . , A; 
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• S£ l is the configuration obtained from S by adding an extra 1 to the 
left of the fc-th 1-block, k — l,...,N; 

• S^ r is the configuration obtained from S by removing the rightmost 1 
from the fc-th 1-block, k — 0, . . . , TV; 

• S k 1 is the configuration obtained from S by removing the leftmost 1 
from the fc-th 1-block, k = 1, . . . , N. 

Clearly, EP can transform S to Sj^ or S£~, while using VM we can get S^ r 
Denote also i?j = J2]=i n ji ^ = X^=i m j> an d let 

TV 

|5*| = ^(wij + rij) = R N + Ti 

stand for the length of "nontrivial" part of configuration S. Notational con- 
vention: R = Tjv+i = 0. 

We define two functions /i,/ 2 :Pi->1, which will play the crucial role 
in our arguments: 

Ms) = \{ E (E 1 ^m=o})+ E (E 1 ^)^})) 

fc:S(fc)=l m<fc fc:5(fc)=0 m>fc 

^ TV TV 

= 2(E m ^ + E n ^) 

i=i i=i 

TV TV 



i=i i=i 



and 



us) = s( E (E 1 ^)^) + E (E 1 ^)-})) 

k:S(k)=l m<k k:S(k)=0 m>k 

j TV TV 



2 

i=l i=l 



for all S eT>. 
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Before going further, let us make some remarks about f±, f 2 - The value fi(S) 
is equal exactly to the number of nearest-neighbor transpositions needed to 
pass from S to Vq, that is, fi(S) is in some sense the "distance" from S to 
the trivial configuration. Unfortunately, as we will see later, the function f\ 
does not "work" well for some configurations S (namely, for S such that 
N(S) is small with respect to \S\). The function f 2 is the result of our at- 
tempts to modify f\ in order to eliminate this disadvantage; we cannot give 
any intuitive meaning of f2(S). 

Let us obtain some relations between \S\, fi(S) and f2(S). 

Lemma 4.1 For any S <EV the following holds: 

i) \s\/2 < ms) < \s\y± ; 

ii) \S\ 2 /4 < f 2 (S) < \S\ 3 /8; 

iii) h(S) < (f 2 (S)f\ 

Proof. The proof of i) — ii) is simple. We have 

1 N N 1 1 91 

= 2 ( E m ^ + E ^ 2 {Rn + Tl) = 2 ' 

%=\ i=i 



h{S) = J2 m i R i < RN^m = r n t, < ( Rn + Ti)2 = 



1=1 1=1 
and, analogously, 



/ 2 (5) > + ^ 2 ) > \{R N + TO 2 = 



N N i 



8 



/ 2 (S) < 1 ^ + T 2 ^ n,) = ^R N T X {R N +T ± ) < 

i=l i=l 

Let us prove iii). We shall make use of the following simple consequence 
of the Jensen inequality: if we have n positive numbers 71, . . . , 7„ such that 
Y!i=i li = !> tnen for an y xi, . . . , x„ 

71^1 + • • • + InXn < {lix\ + ■■■ + InXlY 12 . (4.2) 
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Denote a* = mi/\S\, $ = rii/\S\, so X)i=i( a » + A) = !■ Using ( P~2]) and ii), 
we get 



AT i „i AT 



1 *—-\ 151 v— -\ 

fi(S) = - ^(rriiRi + mTi) = — y^Ojifr + 
i=i i=i 

< f (E(«^ 2 +a^ 2 )) 1/2 = ^(/ 2 (5)) 



i=l 

x/2( ; 



^ (/ ^ ))1/4 (/2(S)) 1/2 = (f2(S)f\ 



thus completing the proof of Lemma |4.1| . □ 

As usual, symbols P and E stand for probability and expectation. When 
using them may look ambiguous, we use symbol E£ (P|) to denote expecta- 
tion (probability) w.r.t. EP(p), E^ (P v ) stands for expectation (probability) 

h (-ph \ 

(3, P y^i3, P ) 



w.r.t. VM, E~ (Pffp) denotes expectation (probability) w.r.t. HP(/3, p). 



5 Exclusion process 

In this section we shall study the EP using the method of Lyapunov functions. 

Theorem 5.1 If p > q, then the exclusion process is ergodic. 

Proof. As we noticed before, EP can transform a configuration S only either 
to Sj~* or to S£~, where the notations and have been introduced in 
Section f|. Then, it is elementary to get that 

f 2 (Sr)-f2(S) = \{{Rk + lf-Rl + {T k+1 + lf-Tl +l ) 

= 1 + R k + T k+1 (5.1) 

and 

f 2 (SD - f 2 (S) = \{{R k -lf-Rl + {T k -lf-Tl) 

= 1-R k -T k (5.2) 

Combining (|5.1j) and (|5.2| ), we have that 
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iV 



8=1 



Since + T\ — \S\, B4 > i and T^> N — i + it is straightforward to get 
that 



N 



J2( R i + T i) - max{|S'|,iV(JV + l)}. 

i=l 

Using this fact, we get from ( |5.3|) that for any e > 

E(/ 2 (&+i) - / 2 (6) I 6 = ^) < -e (5-4) 



for all but finitely many S. So, by Theorem |3.1| , EP(p) is ergodic when 
p > 1/2. □ 

Theorem 5.2 When p < q the exclusion process is transient. 

Proof. First we consider the case p < q. 

With SjT* and SjT being as defined above, we have that 

/ 1 (ST)-/ 1 (5) = -1, (5.5) 

and 

A(5D-/i(S) = l, (5.6) 
so that for some e — e(p,q) > 

E;(A(£ t+1 ) - /i(£ t ) I Zt = S) = ?^Z]!L + 2pfj^i * e (5.7) 

and, clearly, |/i(£t+i) — /i(6t)l < 1 almost surely. Then by Theorem |32|, the 
process £ t is transient. 

Let us turn now to the case p — q — 1/2. 

Using the function fi(S) defined above and Q5.5|) , ( |5.6|) , we have that 



Ef /2 (/ 1 (6+i) " I 6 = ^) = * + (5.8) 



so Theorem 3.3 does not apply. Therefore, we need a different approach. 
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We fix an arbitrary a > and define the function if) : T> \ V i— > IR by 

^(5) := 

Note that the definition is correct because fi(S) > for S V . (Actually, 
for the need of Theorem |5.2| it is sufficient to take a — 1, but, since we will 
need analogous calculations later in this paper, at this point we prefer to do 
the calculations for arbitrary a > 0.) To study the properties of the process 
i/)(£t), we need the following lemma. 

Lemma 5.1 For any C > the set 

A c = {S:f 1 (S)<CN(S)} (5.9) 

is finite. 

Proof. Clearly, Ri > i and > 1, so f^S) > N(S)(N(S) + l)/2. Thus, 
for a configuration S to belong to Ac, it is necessary that the number of 
1-blocks be less than 2C — 1, so Ac is a subset of 

{S:f l (S)<C(2C-l)}, 

which is obviously finite. □ 
It follows from Q5.5| ) and ( |5.6| ) that 

E; /2 ((A(&h) - /i(6)) 2 I dt = S) = i (5.10) 

By elementary calculations, we get that for any a > there exist two positive 
numbers G\ = Ci(a), G% = 62(0;) such that 

(x + l)~ a - 1 < -ax + Cix 2 , (5.11) 

when |x| < C2. 

Using ( |5.8[ ) , ( |5.10| ) , ( |5.11| ) and Lemma ^TT] we get 

7i(6 



= /r(^)E 1/2 ((^|^) _a -ii6=5 

= /r a (^)^ /2 (( /lte+ ; i ) (e " ) /lte) + i)' a -i|6 = s) 



h(S) 2(2JV + 1) 2/2(5) 
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Gills': fi(S) > max{l/C 2 , Ci(2N(S) + l)/a}}, and hence for all but finitely 
many S. Applying Theorem |3.4| , we finish the proof of Theorem |57|. □ 



6 Voter model 

The subject of this section is the discrete time voter model. For the process 
starting from a configuration S denote by r(5) the moment of hitting the 
set T>q. The main result of this section is the following 

Theorem 6.1 The discrete time voter model is positive recurrent. Moreover, 
for any initial configuration Sq and any e > 

E(r(So)) 3/2 - £ < oo (6.1) 

and 

E(r(S )) 3/2+E = oo. (6.2) 

Proof. Since positive recurrence means just the existence of Et(Sq), we shall 
turn directly to the proof of ( |6.1D . The idea is to apply Theorem [3.5| to the 
process f^iCt) f° r some a < 1. 

First, we need the following important fact 

Lemma 6.1 We have 

E v (/ 2 (6+i)-/2 (6) |& = S) = (6.3) 

for any S ET>. 

Proof. If S G Vq, then ( |6.3[ ) is trivial. For S ^ V a direct computation gives 

1 AT fc 

/a(5D-/ 2 (5) = -(i4 + T fc+1 + /i> 2 -T 2 +1 )- £ + ^ n^, (6.4) 

i=fc+l i=l 
- N k 

/ 2 (V) - = + T fc+1 - R\ + T 2 +1 ) + ^ m t R t -J2 n ^ ( 6 ' 5 ) 

i=fc+l i=l 

for k — 0, . . . , N, and 

N 



f 2 (S+ l ) - f 2 (S) = l(-R k -T k + Ri-TZ)-^m i R i + Y,riiT i , (6.6) 

i=k i=l 
. iV fc 

f2(St l )-f 2 (S) = ~(-R k -T k -Rl + T*) + J2mRi-J2 n M- ( 6 ' 7 ) 



i=fc 1=1 
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for k = 1, . . . , N. 

Taking summation in (|6.4| )- (|6\7| ) one gets 0, thus finishing the proof of 
Lemma |6.1| . □ 

Then, from (16.51) we note that 



|/ 2 (V)-/a(5)l> 



and from 



\f 2 (S+ r )-f 2 (S)\> 



R 2 N 



(6.8) 



(6.9) 



These two inequalities give us that there exist a constant C > such that 

C\S\ 4 



E°((/ a (&fi) - /a(6)) a \Zt = S)> 



N 



(6.10) 



for all S. Now, a very important observation is that the VM does not increase 
the number of blocks N t = N(£t)- So we have for all S 



E^((/ 2 (6+i) - f2^t)) 2 \£t = S)> C \S\ d 



(6.11) 



with C = C (S )=C/N(S ). 

Elementary calculus gives us that for < a < 1 and for \x\ < 1 there 
exists a positive constant C\ such that 



{x + l) a - 1 < ax - Ci.x 2 



(6.12) 



Using now considerations analogous to ( 5.12 ) and applying Q6.12 ), Lemma |B~T1 
and ( |6.11| ) we get 

E^((/ 2 (6+i)r - (/ 2 (6))° I it = S) < -CodiMS))"- 2 ^^ (6.13) 



Applying Lemma O , part ii), to the last inequality we get 

E%(m +1 yr - (/ 2 (6)) q i e* = 5) < -i6aA(/ 2 (<?)r- 2 / 3 . 

We apply Theorem to the process X t = (/ 2 (£t)) 1//3 taking a to be close 
to 1 to finish the proof of (|6.1| ). 

Let us turn now to the proof of ( |6.2| ). We let the process start from 
configuration Sq such that N(Sq) = 1. Since this configuration is reachable 
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from any other configuration, it is sufficient to prove ( |6.2| ) for this So- As it 
was mentioned before, the voter model does not make the number of blocks iV 
increase, so the process can be represented as £ t = (n t , m t ), which clearly is 
a random walk in Z+, and we are interested in the moment of hitting the 
boundary. Note that the transition probabilities of this random walk can 
be described like this: from the state (n, m) the transition can occur to the 
states (n + 1, m), (n — 1, to), (n,m + 1), (n,m — 1), (n + l,m — 1) and 
{n — 1, m + 1) with probabilities 1/6. 

Denote by T n>m the moment of hitting V Q (i.e. the boundary) provided 
that the starting point was (n, to) . To proceed, we need the following 

Lemma 6.2 There exist two positive constants 5, C , such that for any n, m 

P{r n , m > Sn 2 } > (6.14) 
m + n 

and 

Cn 

P{r n , m > 5m 2 } > — . (6.15) 

m + n 



Remark 6.1 It can be shown that Lemma holds for any homogeneous 
random walk in 7? + with bounded jumps and zero drift in the interior of 71?+ . 

Proof. Without loss of generality we can suppose that n < m. Then, to 
prove (|6.14 ), we will prove a stronger fact: 



P{r n ,m > Sn 2 } > C (6.16) 

for some Co- In fact, it is a classical result that a homogeneous random walk 
in 7? + with bounded jumps and zero drift in the interior with some uniformly 
positive probability cannot deviate by the distance n from its initial position 
during the time n 2 . To show how it can be proved formally, we denote by 
p((ni,TOi), (n 2 ,TO2)) the Euclidean distance between the points (ni,mi) and 
(n 2 ,m 2 ). Let the process start from (n, m), and denote Y t = p(£ t ,(n,m)). 
Then, it is straightforward to get that the process Y t satisfies the hypothesis 
of Lemma 2 from Aspandiiarov et al. (1996), so applying it, we finish the 
proof of (|6T4l) . 
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To prove ( |6.15| ), we need some additional notations. Denote 



W\m) = {(n',m') 

V^m) = {{n',m') 

W e (m) = {(n',m') 

V e (m) = {(n',m') 



p((n, m'), (m, m)) < m/2 + V%}, 
m/2 < p((n',m'), (m, m)) < m/2 + V%}, 
m/2 + \[2 < p((n' , m'), (m, m)) < m}, 
m — V2 < p((n', m ), (m, m)) < m}. 

Clearly, the set V l {m) is the boundary of W z (m), and the set V e {m) is the 
external boundary of W e (m). 

We consider the two possible cases: 

a) (n, m) G W l (m), 

b) (n, m) G W e (m). 

Case a): first, we denote Y t = p(£t, (m,m)). Then, we apply Lemma 2 
from Aspandiiarov et al. (1996) to get that P{r n/m > 5n 2 } > C\ for some C\, 
and thus (|6.15|) . 

Case b): we keep the notation Y t from the previous paragraph. Denote by 
Pn t m the probability of hitting the set V l (m) before the set V e (m), provided 
that the starting point is (n, m) . Our goal is to estimate this probability 
from below. 

For C > consider the process , t — 0, 1, 2, . . ., defined in the following 
way: 

Zq = exp{Cn/m}. One can prove the following technical fact: there exists 
a constant C (not depending on m) such that 

E(Z? +1 -Z?\£ t = (ri,m'))>Q (6.17) 

for any point (n',m') G W e (m) and if m is large enough. Indeed, using the 
fact that there exist two positive constants such that 

e- x - 1 > -x + dx 2 

on \x\ < C 2 , we write 
E(Z£ x -Zf |& = (n',m')) 
= exp {C7(l - ^^)}E(exp { - |(y m - F t )} - 1 | 6 = (n',m')) 

> ^ exp {c(l - ^^1) }e( - (y t+1 - F t ) + ^(Y t+1 - Y t f I 6 = « mO) • 
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Then, using properties of the process Y t , one can complete the proof of flS.17| ). 

Now, to estimate p ntm , we make the sets V l (m) and V e {m) absorbing. 
Using that our random walk cannot overpass these sets, the process 
converge as t — » oo to Z^, so 



EZ^ > p nim exp | — | + (1 - p n)m ) 
> EZ c = exp{^}, 



and thus 



exp{Cn/m} — 1 

Pn,m — rTT/Tri i 

exp{C/2} — 1 



> % <±> » 5_. (6.18) 

- exp{C/2} - 1 m ~ exp{C/2} -1 m + n v ; 

So, starting from the point (n,m), with probability at least ( |6.18| ) the ran- 
dom walk hits the set V l (m). Then, from the case a) it follows that with 
uniformly positive probability it will take at least 5m steps to reach the 
external boundary V e (m), so we complete the proof of (|6.15|) and thus, of 
Lemma B.2L □ 



Now, supposing that ( |6.2j ) does not hold, we have (denoting r := t(S ) 
and a A b := min{a, b}) 



Er 3/ 2+£ > E (r 3 / 2+£ l {r > i} ) = E((t + r^ 2+£ l { ^ Vo for all s <, } 



Cm t 

; l {£,stT>o for all s<t} 

m t + n t 

1 / Cn N 

+ -E((t + 6m 2 t )^__l_ 1{ ^ Vo for au ^ 

> 5'C"E((n 2+E 'm t + m 2+£ 'n t )l { ^ m for all s < i} ) 
= <TC<'E(K 2 + e 'm tAT + m?+ £ 'n tAr )) 

= C"E(/ 2 (W)) 1+£ ". (6.19) 

for some constants 5', e', C, e" and C" . 

From ( |6.19| ) we get that the family {^(^at)} is uniformly integrable 
as t — > oo, so E/ 2 (£t) - ► E/ 2 (£t) = 0. But this obviously contradicts to 
Lemma |6.1| . □ 
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7 Hybrid process 



As it was proved before, the EP(p) is transient when p < 1/2, and VM is 
ergodic. Now, what will happen if we combine them? The following theorems 
give a (not complete) answer to this question. 

Theorem 7.1 There exists fto < 1 such that for any p the process HP(f3, p) 
is ergodic for all ft > fto . 

Theorem 7.2 For any ft > andp > 1/2 the process HP(ft, 1/2) is ergodic. 

We also formulate the following plausible conjecture. Its not completely 
rigorous proof will be presented in Section |7.3j . 

Conjecture 7.1 For any p < 1/2 there exists fto = fto(p) > such that the 
process HP (ft, p) is not ergodic for ft < ft . 

7.1 Proof of Theorem |7TT| 

We use the notations introduced in Section |j. Direct computations yield 



/l(^) 


-A(S) 


= R k — T k — 1, 




-MS) 


= — Rk + Tfc — 1, 




-h(s) 


= Rk — 7fe+l; 




-MS) 


= —Rk + Tk+i, 



so 



E u (/ife+i)-/i(6) I & = = - 



N 



(7.1) 

2N + 1 K J 

Combining this with ( |5.7| ), we get that there exists a positive number 
C = C(ft) such that 



*%*(MM-Mtt)\£t = S) 



1 



2iV + 1 

< -c(ft) 



(ftN-(l-ft)((q-p)N + q)) 



for ft > 2/3. Applying Theorem |3.1| , we finish the proof. 



(7.2) 
□ 
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7.2 Proof of Theorem |772| 



To prove the desired result, we are going to apply Theorem |3.1| to the function 
<p(S) := (f2(S)) a for some a < 1. 

First, we prove the theorem for the case p = 1/2. 

Inserting p = q = 1/2 into (|5.3| ), we obtain for the step of EP(l/2) 

E 1/2 (/ 2 (6 + i)-/ 2 (6) |& = S) = i (7.3) 
It is elementary to get that for a G (0, 1) 

(x + l) a - 1 < ax (7.4) 
for all x > -1. Using Q, Q and ( gig ), we get 

E? /3 ((/ a (fo-i)) a - (/ 2 (6)) a I 6 = S) < a(/2 ^ ))a " 1 . (7.5) 

Now, let us make the necessary estimate for the step of VM. Here we will 
need a bound which is more accurate than (|6.10|) : 

Lemma 7.1 There exists C > such that 

E°((/ 2 (&n - / 2 (6)) 2 I tt = S)> C'\S\^ 5 (7.6) 



Proof. To calculate exactly the left-hand side of ( |7.6|) , one has to square 
(|6.4j )- (|6.7| ), sum them up and divide by 4iV + 2. But this calculation appears 
to be too difficult; so we will only obtain a lower bound. Denote A& = 
/ 2 (^ +r )-/ 2 (5),so 

1 N 

E w ((/ 2 (em - / 2 (6)) 2 1 e* = 5) > £ A * • ( 7 - 7 ) 

i=i 



By simple algebraic calculations, one gets from (|6.4j) that 

A i+1 - Ai> N (7.8) 



for i = 0, . . . , iV — 1. From ( |6.4|) one gets also that A < and > 0, so 
denote L = min{&; : Ak-i < 0, A& > 0}. Using ( |7.8| ), we get 

N L-1 N 

5> 2 > E(iV(L-z-l)) 2 + ^(iV(z-L)) 2 

i=l i=0 i=L 

N/2 

i=i 
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for some C\, so by ( |7.7| ) we get that 



E w ((/ 2 (6+i - / 2 (6)) 2 16 = 5) > C 2 iV 4 
for some C 2 . Combining this with fl6.10|) , we get 

E"((/ 2 (&+i - / 2 (6)) 2 I Ht = S)> max |c 2 iV 4 , ^} > C^C^S^ 5 , 



thus proving Lemma [7TT 



□ 



Remark 7.1 TTie exponent 16/5 m Lemma \7.1\ is the best possible; to see 
this, one may take a configuration S with ri\ = m^ = iV 5//4 and n 2 = ■ ■ ■ = 
un = mi = • • • = mjv_i = 1 and compute the left-hand side of (\7a 



We continue proving Theorem |7.2|. Analogously to (|5.12|) , using (|6.12|) 
together with Lemmas |6.1| and [7.1| , we get for some positive constant C 2 



E^((/ 2 (6 + i)) a - (/ 2 (&)r 1 6 = 5) < -c 2 (f 2 (s)y~ 2 \s\ 



116/5 



(7.9) 



So, for HP(/3,l/2), combining (|7j) with Q and using that |S| 16 / 5 > 
2 16//5 (/ 2 (£)) 167,15 because of part ii) of Lemma 0, we get for 14/15 < a < 1 



Ej, 1/2 ((/ 2 (ew)) a - (/ a (e*))° 1 6 = 5) 



< (1-/3) 

< (1-/5) 



«(/ 2 (5)) 



a-1 



«(/ 2 (s)) 



a-1 



PC 2 (f 2 (S)) a - 2 \S\ w/5 
2 16/5 /3C 2 (/ 2 (5)) a - 14/15 



"(/2(5)) 



a-14/15 



2 ™/*/3C 2 -Q—^(f 2 (S))- 1 ' 1 * 



< -1 (7.10) 



for all but a finite number of S"s (indeed, the expression in the square brackets 
is of order of positive constant for all but finitely many S, and the fact that 
a > 14/15 guarantees that the absolute value of the left-hand side of ( |7.1(J| ) 
is large enough for all but a finite number of S's). Applying Theorem |3.1| , 
we finish the proof of Theorem |7.2| for p = 1/2. 

Now, when p > 1/2, using (|5.4j ) and Lemma |6.1| we get that for any e > 

e^(/ 2 (6 + i)-/ 2 (6) I & = s) = (l-flvZMM-hfa) 1 6 = s) < -(1-/3)5 

for all but finite number of S, and we apply Theorem [3J] again. □ 
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Remark 7.2 Using the technique of Section^, it is possible to get that there 
exists some p Q = po((3) > 1 such that for the process HP((3, 1/2) we have 
that E(t(So)) p < oo for all p < p Q . By using the technique of Menshikov and 
Popov (1995), one can get polynomial bounds on the decay of the stationary 
measure. 



7.3 Nonergodicity 



Here we will present an argument in the favor of the validity of Conjecture I7TT 



We rewrite ( |7.2|) as 

> ^^((1 -/?)(<? -p)-/?)>0 (7.11) 

when (3 < Unfortunately, because the VM does not have the prop- 

erty (|3.5|) , we cannot apply Theorem 3-4 . Moreover, it is still very unclear 
to us, if the process is transient in this case. So instead we shall explain why 
we believe it is not ergodic. 

We need the following three lemmas: 

Lemma 7.2 Let £t, t — 0, 1,2, ... be a Markov chain on a countable state 
space X , let G X be an absorbing state, and define r := min{t : £ t = 0} 
to be the hitting time of 0. Suppose that for any starting point x we have 
f(x) := E x t < oo. Then 

E/(&)-0, (7.12) 

as t — > oo. 

Proof. Let xq be the starting position of the Markov chain. It is straightfor- 
ward to get 

E(/&+i) - /(&) |6 = *) = -1{^ 0} , (7.13) 
so, taking expectation in ( |7.13| ), we get 

E X0 /(& + i) - E Xo f&) = -P X0 {r > t}. (7.14) 

Taking summation in ( [7.141 ), we obtain 



E, /(6 + i) = /(*o)-^P.„{r>*} 



i=0 
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as t — > oo, thus completing the proof of Lemma [7.2| . □ 

Lemma 7.3 Let £ t , t = 0, 1,2, . . . 6e a Markov chain on a countable state 
space X , and let G X fre an absorbing state. Let xo be the starting position 
of the Markov chain, r be the moment of hitting 0, and suppose that E So r < 
oo for all xq. Let f(x) be some nonnegative function on X such that for 
some constant K 

E(/(&+i) - /(&) | it = x) < K (7.15) 

for all x 7^ 0. Then there exists a constant M such that E/(£ t ) < M for 
all t. 



Proof. The proof is analogous to that of Lemma first, we rewrite (|7. 15 ) 

as 

E(/(6+i) - /(&) I 6 = z) < Xl { .>* } (7.16) 

for all x. So, 

E X0 /(^ +1 ) - E S0 /(e t ) < ^P, {r > t}, (7.17) 
and, taking summation in ( |7.17|) , we get 

t 

ExofiM < f(x Q ) + Kj2 P x {r >*}< f(x ) + KE xo r. 

i=0 



Denoting M := f(xo) + iiCE X0 T, we finish the proof of Lemma [7.3| . □ 



Analogously to Lemmas and |7.3| , we can prove the following lemma 
(which is, in fact, an adaptation of Lemma 2.2 from Menshikov and Popov 
(1995) to our situation) 

Lemma 7.4 Let £t, t = 0, 1,2, . . . be a Markov chain on a countable state 
space X, let G X be an absorbing state, Xq be the starting point, and r be 
the moment of hitting 0, and suppose that E Xo r < oo for all Xq. Let f(x) be 
some nonnegative function on X such that E xo f(£t) — > as t — > oo ; and for 
some positive constant K 

E(/(6 + i)-/(&)|& = z)>-tf (7.18) 
for all x. Then E xo t > f(x )/K. 
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So, let us take a hybrid process HP(/3, p) which satisfies ( |7.11| ). We 
suppose that it is ergodic and try to get a contradiction. Define <pp !P (S) to 
be the mean hitting time of V Q starting from S, i.e. <pp iP (S) = Ep t(S). We 
will prove the following 



Lemma 7.5 For any p > 1/2, (3, there exists apositive constantC = C(/3,p) 
such that 

Vp*{S)>Cf x {S). (7.19) 



Proof. From (|5.3|) and Lemma |6.1| we get that for p > 1/2 and any j3 



KMM-MZ*)\Zt = s )^«- 



(7.20) 



Applying Lemma [7.3| , we get that there exists a constant M such that 
^% P h{it) < M for all t. Using Lemma |D] iii), we see that Ej^/ifo) -> 



as t — > oo. Applying Lemma |7.4| , we complete the proof of Lemma \l.5\ □ 



Conjecture 7.2 Lemma \7.b] holds for any p. 



We failed to prove the above conjecture. Intuitively, ipp yP (S) grows when p 
decrease and the monotonicity argument might be applicable to prove this 
fact. For the pure exclusion process, this argument follows from the basic 
coupling (see Liggett (1985, Section VIII. 2)). When the voter model is added, 
this coupling does not work. 

Now, if we suppose this to be true, the rest of the proof is straightforward. 
If the process HP(/?, p) is ergodic, then the function ipp iP (S) is well defined, 
so, by Lemma [T2| , Ep <fp tP (^ t ) — > as t — ► oo. Thus, using ( [7.19 ), we get 
0. But this obviously contradicts to (|7.11| ). □ 



that Eg^Afo) 



8 Continuous time 



In this section we show how Theorem |1.1| follows from the theorems proved 
in the last three sections. 

Observe first that the transience is a property of the skeleton of a Markov 
process. In our case the skeleton is the process £ n = r) Tn , as defined in 
Section |[ Notice that according to this definition, £ n+ i may be the same 
as £ n ; this deviates a bit from the usual notion of skeleton. In our version 
of skeleton the exit time of a configuration is a geometric random variable 



28 



with parameter bigger than (3 + (1 — (3) min{p, q}. This implies that the 
skeleton can not get stacked. Hence Theorem |5.2| which states the transience 
for the discrete-time exclusion process with p < 1/2 implies the same for 
the continuous-time process. This shows the transient part of item 1 of 



Theorem 1.1 



To prove that the ergodicity for the discrete-time process implies the 
ergodicity for the continuous-time one, let rj e V , let 5* be the class of 
equivalence of rj and write 

r(S) 

T C {V) = ^(Tn-T^O (8.1) 
n=l 

where we recall that t c (i]) and t(S) are the hitting times of T>q for the con- 
tinuous and discrete time processes starting from rj and S respectively and 
r n is the instant of the n-th attempted jump of the continuous process r] t , 
as defined in (|2.1|). Given the past up to r n , r n+1 — r n is an exponential 
random variable with rate bigger than 1 — the worst case, the configurations 
belonging to V . Hence, r„ +1 — r n is stochastically bounded below by an ex- 
ponential random variable of rate 1 independent of everything. This implies 
that 

Er c (?7) < Erfo). (8.2) 

Since the ergodicity is equivalent to the finiteness of the expected return time 
for any given configuration then the ergodicity for the discrete-time process 
implies the same for the continuous-time one. With this argument Theo- 



rem |5.1| implies the ergodic part of item 1 of Theorem |0| and Theorems |T7T 
and \l.2\ imply item 2 of Theorem [1.1| . 

The argument above implies a stronger statement for the pure voter 
model. Let (3 = and observe that for any 77 ^ V , there are at least 
three discrepancies. Hence, for the voter model, 

r(S) 

r c (77) < $>«- T n-l)- (8-3) 
n=l 

where (r' — r'_ x ) are independent exponentially distributed with parameter 



3 and independent of t(S). This together with Lemma |8.1| below show that 



the first part of (|1.3| ) follows from (|6\1 



We now show how to obtain the second part of ( |1.3| ) from ( p.2| ) . Let Vi be 
the set of configurations on D having exactly three discrepancies (that is, 10, 
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01 and 10). This means that in the representation ( |4.1| ) the configurations 
belonging to T>\ have N = 1, that is only one finite 0-block and one finite 
1-block. The transition rate for configurations in T>\ in the voter model is 
exactly 3. If the process is in T>\ then it can only either stay in T>\ or jump 
to Vq. Hence, for 77 6 T>\, 

t(S) 

TcW = ( 8 - 4 ) 
n=l 

Lemma BT below shows that ( |6.2|) implies that the left hand side of ( |8.4J) 
is infinite for any 77 G D\. As argued before, any configuration in T>i is 
reachable from any other, hence the same is valid for any 77 £ D\D . This 
shows the second part of (|1.3|). 

Lemma 8.1 Let r be a positive integer random variable and r» fre nonne- 
gative independent random variables with the exponential distribution and 
independent of r. Then for any p > 

E T n j < 00 if and only if Er p < 00. (8.5) 

n=l 

Proof. By independence, 

T n 

E (E r «) P = E E (E r 0" p(r = n) - (8 - 6) 

n=l n i=l 

But 

8=1 v ' 

which is of the order of n p . □ 



9 Final remarks 

Let us give several remarks with respect to extensions of our results to a 
nonnearest-neighbor case. For a nonnearest-neighbor voter model, we failed 
to find an analogue of Lemma |6.1|. Exactly to say, in this case, Lemma Bj] is 



incorrect for f 2 as stated, and we could not find a substitute for f 2 that would 
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provide a relevant information both for this voter model and for the hybrid 
process constructed via mixing this voter model with an exclusion process 
of any range. When the hybrid process consists of a nearest neighbor voter 
model and a finite range exclusion process, an analogue of the statement 2 i) 
of Theorem |1 . 1| may be obtained by an appropriate, although straightforward, 
modification of our arguments. Anything beyond this result was not possible. 
A reason for this was again, our failure in finding the substitutes of fi and 
/2 that would work for this well as fi and f2 have worked for the 

nearest neighbor system. 

The presented above results show that, to a certain extent, the success of 
our methods depend on the correct choice of the Lyapunov function. 
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